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Abstract 

We provide lower estimates on the minimal number of generators 
of the profinite completion of free products of finite groups. 

In particular, we show that if Ci, . . . , Cn are finite cyclic groups 
then there exists a finite group G which is generated by isomorphic 
copies of Ci, . . . , Cn and the minimal number of generators of G is n. 

1 Introduction 

For a group G let d{G) denote the minimal number of generators for G. If G 
is a profinite group then we mean topological generation rather than the ab- 
stract one. Let G denote the profinite completion of G; trivially d{G) < d{G). 
The first finitely generated residually finite examples where the two quanti- 
ties are different were found by Noskov [Nos] . His examples were metabelian 
and he also showed that for these groups we have 

d{G) < {t^ + ht + 2)/2 with t = d{G). 

An old question of Melnikov [Kouj 6.31] asked whether d{G) is always bounded 
by a function of d{G) for a residually finite, finitely generated group G. This 
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has been recently answered negatively by Wise |Wisj but is still open for 
linear groups. 

Another class of groups where passing to profinite completion may imply 
a drop in the minimal number of generators is free products of finite groups. 
Let Gi, G2, . . . , Gn be finite groups, let s = max, d {Gi) and let 

r = Gi * G2 * ■ ■ ■ * Gn 

be the free product of the Gi. Then the so-called Grushko- Neumann theorem 
(see |Gruj and |Neuj ) says that d (F) = d{Gi). On the other hand, Kovacs 
and Sim [KoSj showed that if the Gi are solvable and have pairwise coprime 

orders then d {v^ < n + s — 1, where F denotes the prosolvable completion 
of F. In the languange of finite groups this translates to stating that if 
G is a finite solvable group which is generated by subgroups isomorphic to 
Gi, G2, . . . , G„, then d{G) <n + s-l (see [RiWj l 

This was followed by work of Lucchini [Lul] who, using the Classification 
of Finite Simple Groups, showed that there exists an absolute constant c 
such that if the Gi have pairwise coprime orders and n > 2 then 

rf(r) < (1 + y)(r2- 1) +2S + C. 

It is conjectured that if the Gi have pairwise coprime orders then in fact 

dff) =n + s-l. 



The upper bound d (t^ < n + s is proved by Lucchini in [Lull Theorem C] 

in the case when the Gi are pj-groups for distinct primes Pi. 

The aim of this paper is to support general lower bounds for d(r). For 
some special families of finite groups this has been done by Kovacs and Sim 
|KoSj . The first estimate of this type works for arbitrary finite groups and 
trivially implies d (F) < (i(F)^. 

Theorem 1 Let Gi, G2, . . . , G„ be finite groups and letT = Gi*G2*- ■ ■*Gn- 
Then 

d{T] >n. 
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In particular, if all the Gi are nontrivial cyclic, then we have the equality 
d {v^ = n, proving the above conjecture for the case s = 1. In fact, as 

Proposition M shows, already d [T] = n. 



Note that the weaker estimate 

can be proved in various ways. E.g. it is immediate from the following 
observation, which may be interesting in itself. 

Proposition 2 Let T he a finitely presented residually finite group. Then 

d{f) >6S'Hr) + i 

where h\ (F) denotes the first L2-Betti number ofT. 

Note that by the definition of L2-Betti numbers d{T) > b^i\T) + 1 for 
arbitrary groups [Luc]. 

Our second theorem involves s in the lower estimate in the following form. 

Theorem 3 Let Gi, G2, • • • , Gn be finite groups, let T = Gi * G2 * ■ ■ ■ * Gn 

and let 

s' = ma.x{d{Gi/G[)) 

Then 

(r j >n + s'-l. 

In particular, if all the Gi are nilpotent then d j > n + s — 1 which sets 

the conjectured lower bound. If moreover the Gi are p^-groups for distinct 
primes pi, then using Lucchini's upper bound we get 



n + s-1 <d(f^ <n + s. 



For groups of pairwise coprime order where the minimal number of gen- 
erators is not witnessed by the abelianization, we are unable to set the con- 
jectured lower bound in general, but in the case s = 2 we can show that it is 
the best possible one can hope for. 
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Theorem 4 For every n there exist solvable groups Gii G21 • • • > of pair- 
wise coprime order such that d{Gi) = 2, Gi/G'^ is cyclic (1 < i < n) and for 

T = Gi * G2 * ■ ■ ■ * Gn we have d (t) > n + 1. 



2 Proofs 

First we prove Proposition O Note that this is independent of the rest of the 
paper and it provides a weaker bound than the one obtained with our main 
method. However, it readily generahzes to aU classes of groups where we can 
compute the first L2 Betti number, e.g., to amalgamated products. 

Proof of Proposition [2l Let A^^i < F be a normal subgroup of finite index 
such that d (f^ = d{T/N). Let 

T = No>Ni>N2> ... 

be an infinite chain of normal subgroups of F of finite index such that PljA^j = 
1. Let Ki = N^Nf, where N'- denotes the derived subgroup and is the 
normal subgroup generated by all squares in Ni {i > 0). Let Gi = T/Ni 
and let = T/Ki {i > 0). Let di denote the torsion- free rank of the 
abelianization of (or in other words, the first homology of Ni). Using a 
theorem of Liick [Luc], we have 

m = hm ^ 



n—*oo 



Now Ni/Ki is an elementary Abelian 2-group and 

d{Ni/Ki) >d,{t> 0). 

The index of Ni/Ki in Hi is \Gi\ and so using the Nielsen-Schreier theorem 
we have 

d{Ni/Ki) < {d{Hi) - 1) \G,\ + 1 (z > 0) 

which gives us 

„ , diNi/Ki) - 1 d,-l 
d{Hi) > ^ ' 7 + 1 > + 1 (z > 0) 
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Since HiKi < HiNi = 1 and IG^I — > oo, we have 

d (f) = lim d{Hi) > lim %^ + 1 = Pl{T) + 1 

V / n— >oo n—^oo [G^l 

The proposition holds. □ 

Now we start building towards Theorem [1] and Theorem [3l 

Let r be a finitely generated group and H a finite group. Let Hom(r, H) 
denote the set of homomorphisms from F to H. Then Hom(r, H) is finite. 
Let 

log|Hom(r,g)| 

^ '^^ hi\H\ 

The number h{r, H) will be the key notion of this paper. Let 

K{T,H)= Pi keiif 
(^eHom(r,i?) 

and let the quotient group 

G{T,H)=T/K{T,H). 

Since K{r, H) can be obtained as a finite intersection of subgroups of 
finite index, G{r, H) is a finite image of F. Also, each homomorphism from 
T to H factors through K{T, H), so we have 

|Hom(F,i7)| = \Rom{G{T,H),H)\ 

implying 

h{G{T,H),H) = h{T,H). 
The following two basic lemmas are needed later. 

Lemma 5 Let T i (1 < i < n) he finitely generated groups and let H he a 
finite group. Then 

n 
i=l 
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Proof. By the definition of a free product, for every set of homomorphisms 

ifi G Hom(rj, H) {1 < i < n) there exists a unique homomorphism (/? G 
Hom(ri * r2 * ■ ■ ■ * r„, H) such that the restriction of ip to Fj equals ipi 
{I < i < n). Hence 

n 

|Hom(ri *T2*---*Tn,H)\=l[ \}iom{Ti, H) \ 

i=l 

implying 

iog|Hom(ri*r2*---*r„,i/)| 



/i(ri * r2 * • • • * r„, //) = 



log \H\ 



EL,log(|Hom(r.,g)|) ^ 



as claimed. □ 

Lemma 6 Let F be a finitely generated group and let H be a finite group. 
Then 

h{r,H'')^h{r,H) 

for all natural numbers n. 

Proof. A function (/? : F — is a homomorphism if and only if all the 
coordinate functions of ip are homomorphisms into H. Thus |Hom(F, = 
|Hom(F, H)\^ which implies the statement. □ 

The following lemma establishes a connection between the function h and 
the minimal number of generators for the profinite completion. 

Lemma 7 Let Gi be finite groups (1 < i < n) and let 

F = Gi * G2 * • • • * Gji- 

Then 

n 

d{r)>Y,h{Gi,H) 

i=l 

for any finite group H . 
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Proof. If G is an arbitrary homomorphic image of F then Hom(G, H) < 
Hom(r, H) and so we have h{G, H) < h{r, H) as weU. In particular for 
d = d{G) we have 

log|-H| iog|-H| 

Using this and Lemma [5] we have 

n 

d{f) > d{G{r,H)) > h{G{r,H),H) = h{r,H) = J2h{Gi,H) 

i=l 

as claimed. □ 

So in order to obtain a lower bound on d{T) we have to find a target group 
H, such that all the Gi have many homomorphisms into H. Note that if we 
choose the target group to be a large symmetric group or a large dimensional 
general linear group over a fixed finite field, we get the estimate 

already established by Proposition [2l It turns out that the best target groups 
for our purposes will be produced from semisimple Gj-modules over finite 
fields. 

Proof of Theorem [1]. Recall that Op{G) denotes the largest normal p- 
subgroup of G. Let p be a prime such that 

OpiGi) = 1 (1 < ^ < n) 

and let F = Fp be the field of order p. Let Mj be a nontrivial simple Gi- 
module over F of dimension di = dimiT'Mj {1 < i < n). Let / be the least 
common multiple of the di and let be a vectorspace over F of dimension 

Let 1 < i < n. Since di divides /, V can be turned into a semisimple Gi- 
module such that all the simple factors of V under Gi are isomorphic to Mj. 
Let Li C GL{V) denote the linear action of Gi on V. Since Mi is nontrivial, 
Li is not the trivial group and since Mj is simple, Li has no nonzero fixed 
vector in V. 
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Let 

R = {Li\l <i <n) C GL{V) 

be the linear group generated by the Lj. Then y is a semisimple i?-module. 
Let r =\R\. 

Let m be a natural number and let H be the semidirect product of V"^ and 
R. Then H has order p'™r. We want to estimate |Hom(Gj, H) \ from below. It 
will suffice to consider conjugates of a fixed surjective homomorphism from 
to Li. The number of those conjugates equals the size of the conjugacy class 
of Li in H. Since Li has no fixed vector in V, the centralizer ZniLi) < R. 
This implies 

so 

log(p'™r) m log + log r 

Using Lemma [7] this gives 

d(f) > Y h(Gi, H)>n(l , , ^ 

\ mlogp' + logr/ 

Letting m to be arbitrarily large this leads to 

d{f) > n 

The theorem holds. □ 

Now we prove Theorem [3] using the construction above. 

Proof of Theorem [3l We can assume that d(Gn/G'^) = s'. Let p be a 
prime such that p'^ divides |G„/ G'^\ and let F = Fp be the field of order p. By 
permuting the Gi we can also assume that there exists < t < n such that 
p does not divide |Gj/G^| (1 < i < t) and p divides \Gi/Gi\ (t + 1 < i < n). 
Let us define a new list of finite groups Hi {1 < i < t + 1) as follows. For 
1 < z < t let 

Hi = Gil Op{Gi) 

and let 

Tj /^s'+n— 1 

— 
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From here we follow the construction and notation in the proof of The- 
orem [T] using the {1 < i < t) and p as prime. This is allowed since 
Op{Hi) = 1 {1 < i < t). For a large enough m let H be the target group 
given by the construction. Then, as before, we have 

h{H,,H)>l-—-^^ (l<^<t). 

m log p'- + log r 

Now Hom(iJi+i, V^*") C }iom{Ht+i, H) implying 
m log|Hom(iJ,+i,g)| ^ 

log|Hom(g,+i,V-)| 
- mlog|V^|+log|S| 

and |Hom(iJt+i, Cp)| = implying 

h{Ht+,, V"') = h{Ht+,, Cp) = s' + n-t~l 

which gives 

\^hfu u\-^f', , iN^^^llogr^^_ , + A log'" 



m log 


1^1 




m log 


1^1 


+ log 1^1 



i=l 



m log + log r 



Setting m to be large enough and using Lemma [7] we get 

diHi *^^Ht+i) > J2 HHi, H)>s' + n-l. 



i=l 



On the other hand. Hi is a quotient of Gj (1 < i < t) and Ht+i is a quotient 
of Gt+i * ■ ■ ■ * Gn which implies that Hi* ■ ■ ■* Ht+i is a quotient of F, leading 
to 

rf(f) > *'^^Ht+i) >s' + n-l. 
The theorem holds. □ 

Now we prove Proposition [SI It is again a slight modification of the 
construction in Theorem [H 
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Proposition 8 Let Gi, G2, • • • , Gn be finite cyclic groups and let T = Gi * 
G2*---*Gn. Then 

dlr^ =d (t^ = n 

where T denotes the prosolvable completion ofT. 

Proof. Obviously d < d < n holds, so it is enough to show that 

d ^F^ > n. Just as before, we can assume that the Gi have prime order pi 
{l<i< n). Let 

n 

k = Ylpt 

i=l 

By Dirichlet's theorem there are infinitely many primes in the arithmetic 
progression fcn + 1 (n G N). Let p be such a prime and let F = Fp. Then 
the multiplicative group F* is a cyclic group of order divisible by all the p,, 
so Gi embeds nontrivially into F* {1 < i < n). In other terms, F can be 
turned into a nontrivial one-dimensional Gj-module. The linear actions of 
the Gi will generate a subgroup of F* that is isomorphic to the direct product 
G of the Gi. Following the construction, we get a target group H which is 
metabelian, being the extension of an F-space by G. But then the witness 
group 

G{T,H) = T/K{T,H) = T/ p| ker ^ i/l""'"^^'^)! 

(/3eHom(r,/i') 

embeds into the direct product of metabelian groups, so it is metabelian 
itself. By Lemma [7] we have d{G{r, H)) > n, finishing the proof. □ 

Now we start building towards Theorem |H The first result needed is due 
to Erdos |Erd] and is purely number-theoretic. 

Theorem 9 (Erdos) Let A be an infinite set of positive integers and let 

U{A) = \An{l,...,n}\. 

Assume that 

1) fn{A) increases faster than rS^^'^^/"^ ; 

2) Every arithmetic progression contains at least one integer which is the sum 
of distinct elements of A. 

Then every sufficiently large integer is a sum of distinct elements of A. 
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For a prime p let Aff (p) denote the group of affine transformations of ¥p. 
Then Aff(p) acts on ¥p and so it embeds into the symmetric group Sym(Fp). 

Lemma 10 Let H < AS{p) be a subgroup properly containing the additive 
subgroup ¥p. Then the centralizer Zsjm{¥p){H) = 1. 

Proof. Since ¥p is Abehan and transitive in Sym(Fp), Zsyra{Fp){^p) = ^p, 
implying Zsyra{¥p){H) < ¥p. Let h G H\¥p. Then h acts on ¥p as multiphca- 
tion by a non-identity element, thus Zf^{h) = {0}, giving Zsyra{Fp){H) = 1. 
□ 

We are ready to prove Theorem HI 

Proof of Theorem 14]. Let pi,P2, ■ ■ ■ ,Pn be the first n odd primes and let 
D = P1P2 ■ ■ -pn- For 1 < 2 < n let mj G {1, . . . , D} be the (unique) solution 
of the congruence system 

- \ 2 (mod p,) ift^j ^^^J^"^) 

and let Si be the set of primes in the arithmetic progression 

{Dx + mi\ X eN} . 

Then the Si [1 < i < n) are pairwise disjoint. 

We claim that Si satisfies both assumptions in Theorem [H] (1 < i < 
The first assumption follows from the asymptotic form of Dirichlet's theorem 
saying fn{Si) = 0(n/logn). For the second assumption let a and r be 
positive integers; we shall check that the assumption holds for the arithmetic 
progression {ax + r \ x E N}. Let p"^ be the maximal pj-power dividing a 
(1 < j < n), let 

n 

and let a' = a/b and let D' be the least common multiple of b and D. Then 
a' and D' are relatively prime, so there exists a solution m'- to the congruence 
system 

m[ = rrii (mod D') 
m\ = 1 (mod a') 
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Since m'- and D'a' are relatively prime, using Diriclilet's theorem, the set 

S'. = {x e Si\x = m'. (mod D'a')} 

consists of infinitely many primes. Also there exists t with m'^t = r (mod D'a'). 
Let si, S2, . ■ . ,St be distinct elements of 5*^' C Si. Then since a divides D'a', 
we have 

t 

Sj = m'jt = r (mod a) 

provides the required sum in the second assumption. The claim holds. 

Now Theorem [9] implies that there exists a natural number k that can be 
obtained as a sum of different elements of the Si [1 < i < n). Let qij G Si 
{1 < i < n, 1 < j < li) be different primes satisfying the decompositions 

h 

^ = ^^'^ 

Let Ci denote the cyclic group of order pi. Let Fij = Fq-_^., let 
^« = Fij and Xi = \J Fij 

j=l 3=1 

Then pi divides g^j — 1, so Cj embeds into the multiplicative group of Fij. 
Let Gi be the semidirect product of Vi and Ci acting diagonally on the 
components Fij. This action defines an embedding of Gi into Sym(Xi). Let 
Gij denote the action of Gi on Fij. Then Gij is permutation isomorphic to 
a subgroup of Aff(p) properly containing Fp^ and for j ^ j' the permutation 
groups Gij and Gi^i are not permutation isomorphic. Applying Lemma [TUI 
the centralizer 

h 

Zsym(X,){Gi) = ^Sym(i^,,,)(G'jj) = 1 
3=1 

is trivial. We showed that the Gi [1 < i < n) have a permutation action on 
k points with trivial centralizer in the full symmetric group Sym(fc). 

It is easy to see that G'^ = Vi and so Gi/G'^ is cyclic. Trivially, Gi is 
solvable and non- cyclic, so d{Gi) = 2. Also 

k 

\Gi\= PiYlqij 

3=1 
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so for i ^ a the orders of Gi and Gj' are relatively prime. 

We estimate d {v^ using Lemma[7]witli Sym(A;) as target group. We have 

seen that the Gi {\ < i < n) have an embedding into Sym(fc) with trivial 
centralizer. Taking into account the trivial permutation representation, this 
gives 

|Hom(Gi,Sym(A;))| > |Sym(A;)| + 1 

which yields 



rf(f) > f^/i(G„Sym(A:)) > n^^^-^ 
^ log k\ 



> n 



The theorem holds. □ 

Remark. The upper estimate d (t^ < n + s — 1 does not hold in general, 

even if we assume that all the Gi are perfect. Indeed, let the Gi {1 < i < n) 
be isomorphic to A^, the alternating group on 5 letters. Now Hom(A5, A^) 
consists of the set of automorphisms and the trivial homomorphism, so 

MA,A5) = i^^^ 1.1713 
log 60 

implying 

dfr] > 1.1713n. 
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